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Feedback extends sequence 
of random-number generator 

by J. T. Harvey 

AWA fíesearch Laboralory, New South Wales, Austrália 



Altering the pcriodicity of its sequence from 2"- 1 to 2" 
makes a pseudorandom number generator more useful in 
such applications as frame synchronization, numbering, 
or identification in a digital Communications systcm. The 
modification has little effect on the pseudorandomness of 
the number sequence, and it can be implemented with 
just a simple shift register and a slightly changed feed- 
back loop. 

The usual pseudorandom, or maximal-sequence, 
generator is shown in (a). It combines a simple feedback 
circuit with a shift register having a serial output that (in 
the binary case) is a modulo 2 sum of the nth stage 
output and one or more of the previous stage outputs. No 
matter what feedback taps are chosen, however, the 
output sequence will have a periodicity of 2" 1 , because 
an n-bit register cannot cycle through the zero state 
(where the state is defined by its binary contents). 



Obviously as the table in (a) indicates, it is impossible 
for ali the stages simultaneously to contain a 0, because 
once in this state no new state can be generated with the 
simple logic used. 

Most-of the practical sequence generators therefore 
employ automatic detection of the state on power up, 
in order to generate a logic 1 state at the output of one 
register, using a nor gate as shown. After initialization, 
though, the random generator will cycle with a period of 
2 n l , because the state never recurs. However, as shown 
in (b), the number of states cycled through can be 
increased to 2" if the last input to the nor gate is 
connected to the Q„., stage, instead of the output of the 
Q„ stage, and if the output of the nor is connected to a 
summing port, instead of the set input being connected 
at the last flip-fiop. The resulting m-sequence will now 
contain an equal number of ls and Os. 

The logic needed to implement the summing port is 
small. In most cases, it need consist of a half-adder or a 
few resistors only. Note from the table in (b) that the all- 
zero state is detected and used to generate a logic 1. 

The same basic circuit can be used in the feed-forward 
mode to detect a sequence of n bits, too, as (c) proves. 
This method for checking the presence of a given 
sequence is of value when the error probability is low. 
During high-error bursts, however, the circuit's effi- 
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, The usual n-stage, pseudo-random number generator cannot generate 
cycle through the registeis all-zero state (a). Modified circuit cycles through ali 2" states 
Circuit can be used In feed-forward mode to detect repeatlng sequences (c). 



equal number of 1s and Os because It cannot 
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3 ns per °C. This ensures equal tempera ture-dependent 
voltage drops across both optocouplers, and with them 
connected as shown, the temperature-generated voltages 
will cancel. The op amp's temperature coefficient is 



negligible in comparison and need not be considered. □ 
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Tlmer IC clrcult separates 
rep rate and duty cycle control 

by Arturo Sancholuz 

Laboratório Nacional de Hidráulica, Caracas, Venezuela 



Combining both halves of a 556 dual timer with an 
operational amplifier in this simple circuit enables inde- 
pendem control of the output frequency and the duty 
cycle. The frequency is adjustable throughout the 
normal 10-hertz-to-lO-kilohertz range of the 556, and 
.he duty cycle is selectable from 1% to 99% of the total 
waveform period. 

As shown in the figure, one half of the 556 (A,) is 
connected as an astable multivibrator, oscillating at a 
frequency given by f= 1.4/(R, + R 2 )C. This oscillator is 
the frequency-governing element in the circuit. 

The negative-going edge of signal v, periodically trig- 
gers timer A 2 , which operates as a monostable multivi- 
brator. An exponential ramp emanating from the 
threshold port of A, drives A 2 through the 531 op amp. 

The duty cycle in this timer is determined not by 



externai resistance-capacitance elements, but by the 
voltage on the threshold port. The output of A 2 will 
remain high if the threshold voltage stays below two 
thirds of the supply voltage, V K . This circuit can 
generate a dc offset voltage at the port to modify the 
threshold-switching time. 

The voltage at the threshold port is determined by the 
two input voltages, v 2 and v 3 , at the summing junction. 
Thus: 



Voltage v 2 is an exponential ramp resulting from 
charging C through resistances R, and R 2 . The boun- 
daries of the signal, determined by the internai compara- 
tors of A„ lie between Vi V K and 2 A V*. 

The 531 op amp is a buffer for the high-impedance A 2 
signal and prevents current from flowing into the timing 
port, which could charge C from V,* through R 5 and R 6 . 
Dc voltage v 3 can be varied from 2 A V K to V«. Thus it 
can be seen that R 3 will determine how large a dc 
voltage is superimposed on v 2 , thereby controlling the 
duty cycle. Since there are no feedback loops linking A, 
and A 2 , it is clear that frequency and duty cycle adjust- 
ments are independem. □ 
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(b) 



No ralatlon. A, runs at frequency set by R,. But duty cycle Is selected by R 3 , which controls signal offset at threshold port of A 2 . No feedback 
loops llnk A, and A 2 , thereby ensurlng Independent adjustment of rep rate and duty cycle. Timing dlagram details operatlon. 
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